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(54) ATM transport over multi-protocol label switching 



(57) User traffic of one type must traverse many di- 
verse networks, each operating by different paradigms 
and requiring different protocol stacks, before it reaches 
the destination. MPLS (Multiprotocol Label Switching) 
is being developed to solve some of the problems which 



involve the existence of different protocols along the 
traffic path. There is currently no accepted way of trans- 
porting ATM cells over an MPLS domain. New ways of 
packetizing ATM cells into labelled MPLS packets for 
transporting over an MPLS domain are described. 
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Description 
Field of Invention 

[0001] The invention relates to transport of data in s 
ATM format between ATM networks over a multi-proto- 
col communications network using multi-protocol label 
switching. 

Background of Invention 10 

[0002] There are a large number of communications 
networks of different kinds, each being designed specif- 
ically for different purposes. These networks converge 
form a large network. User traffic of one type must 15 
traverse many diverse networks, each operating by dif- 
ferent paradigms and requiring different protocol stacks, 
before it reaches the destination. MPLS (Multiprotocol 
Label Switching) is being developed to solve some of 
the problems which involve the existence of different 20 
protocols along the traffic path. 
[0003] For example, as a packet of a connectionless 
network layer protocol, such as Internet protocol, travels 
from one router to the next, each router makes an inde- 
pendent forwarding decision for that packet. Each router 25 
analyzes the packet's header, and each router runs a 
network layer routing algorithm. Each router independ- 
ently chooses a next hop for the packet, based on its 
analysis of the packet's header and the results of run- 
ning the routing algorithm. 30 
[0004] Packet headers contain considerably more in- 
formation than is needed simply to choose the next hop. 
Choosing the next hop can therefore be thought of as 
the composition of two functions. The first function par- 
titions the entire set of possible packets into a set of 35 
"Forwarding Equivalence Classes (FECs)". The second 
maps each FEC to a next hop. Insofar as the forwarding 
decision is concerned, different packets which get 
mapped into the same FEC are indistinguishable. All 
packets which belong to a particular FEC and which 40 
travel from a particular node will follow the same path 
(or if certain kinds of multi-path routing are in use, they 
will all follow one of a set of paths associated with the 
FEC). 

[0005] In conventional IP forwarding, a particular rout- <?5 
er will typically consider two packets to be in the same 
FEC if there is some address prefix X in that router's 
routing tables such that X is the "longest match" for each 
packet's destination address. As the packet traverses 
the network, each hop in turn reexamines the packet so 
and assigns it to a FEC. 

[0006] MPLS is being developed as a technique 
which attempts to use the network resources, such as 
bandwidth, more efficiently, while preserving services, 
e.g., QoS. It can carry any network layer protocol. 55 
[0007] IETF-MPLS-ARC-06 "Multiprotocol Label 
Switching Architecture" by Rosen et al, Aug. 1999 de- 
scribes in detail the architecture of MPLS. 
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[0008] In MPLS, the assignment of a particular packet 
to a particular FEC is done just once, as the packet en- 
ters the network. The FEC to which the packet is as- 
signed is encoded as a short fixed length value known 
as a "label". When a packet is forwarded to its next hop, 
the label is sent along with it; that is, the packets are 
"labeled" before they are forwarded. 
[0009] At subsequent hops, there is no further analy- 
sis of the packet's network layer header. Rather, the la- 
bel is used as an index into a table which specifies the 
next hop, and a new label. The old label is replaced with 
the new label, and the packet is forwarded to its next 
hop. 

[0010] In the MPLS forwarding paradigm, once a 
packet is assigned to a FEC, no further header analysis 
is done by subsequent routers; all forwarding is driven 
by the labels. MPLS uses a label to encapsulate the na- 
tive traffic and forms a labeled packet. Each MPLS node 
switches labeled packets to a next MPLS node using 
labels. An MPLS packet traverses different kinds of net- 
works one after another before it reaches the destination 
MPLS node which converts the packet back to its native 
form. It should also be noted that MPLS labels are in a 
fixed length which may be 0 bytes long in some environ- 
ment. For example, MPLS packets can be transported 
through a time-slotted link e.g., TDM (time division mul- 
tiplex) link. In such a case, MPLS packets are mapped 
at a specified timeslot on the link. Once such a link is 
established for MPLS traffic, MPLS packets no longer 
need to carry MPLS labels. 

[0011] It should be emphasized that effort has been 
made to differentiate "encapsulating a payload into an 
MPLS labeled packet", "placing a payload into an MPLS 
labeled packet", "packetizing into an MPLS packet" and 
other similar expressions. It may however be possible 
that "encapsulating a payload into an MPLS labeled 
packet" at some location could mean "encapsulating a 
payload into an MPLS labeled packet with a 0-byte la- 
bel", i.e., "placing a payload into an MPLS labeled pack- 
et". 

[0012] Customer payload comes in a variety of for- 
mats and an MPLS node must analyze it so that it can 
insert the payload into MPLS labeled packets with 
MPLS packet label having sufficient information for for- 
warding them properly to the next MPLS node. The 
MPLS packets, therefore, can be transported over dif- 
ferent media e.g., ATM, Frame Relay, TDM, DWDM 
(Dense Wavelength Division Multiplex), LAN (Ethernet 
etc.), etc. MPLS therefore forms one MPLS domain, en- 
compassing a variety of different kinds of networks. This 
has a number of advantages over conventional network 
layer forwarding. 

[001 3] As shown in Figure 1 , MPLS therefore enables 
to form one multiservice MPLS domain which encom- 
passes a number of diverse networks, such as IP, ATM, 
Frame Relay, TDM, DWDM, LAN etc. Unlike other net- 
work, e.g., ATM, LAN, etc., the MPLS domain is easily 
scaled-up in terms of the number of connections, band- 
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width administration, failure (error) management etc. In 
Figure 1, an MPLS domain 10 can be made up of ag- 
gregation of different networks 12. Nodes 14 and 16 at 
the edge of the MPLS domain contains MPLS capabili- 
ties and function as MPLS nodes handling a variety of 5 
traffic to and from external networks which include TDM, 
LAN, IP, Frame Relay, IP, ATM etc. In the Figure nodes 
14 are communicating with one another in ATM traffic. 
[0014] In one form, transport of the MPLS packet be- 
tween two MPLS capable nodes is performed by such 10 
a link layer protocol as PPP (point-to-point protocol). 
Other link layer protocols can be envisaged for this pur- 
pose with appropriate modifications. The PPP (Point-to- 
Point Protocol) is well known in the field of data commu- 
nication. Briefly stated, however, the PPP is designed '5 
for simple links which transport packets between two 
peers. These links provide full-duplex simultaneous bi- 
directional operation, and are assumed to deliver pack- 
ets in order. The PPP consists of a way of encapsulating 
multi-protocol datagrams, a Link Control Protocol (LCP) 20 
for establishing, configuring, and testing the data-link 
connection and a family of Network Control Protocol 
(NCPs) for establishing and configuring different net- 
work-layer protocols. This protocol is capable of trans- 
porting MPLS packets between two MPLS capable 25 
nodes. 

[0015] In order to transport ATM cells from one ATM 
network to another over an MPLS domain, MPLS pack- 
ets must be generated at the ingress of the MPLS do- 
main and must be converted back to ATM cell at the 30 
egress of the MPLS domain. However, if the entire ATM 
cell is to be encapsulated in a MPLS labeled packet, 
there would be a large number of bytes wasted. There 
exists no suitable method or system which is capable of 
placing ATM cells into MPLS labeled packets. 35 

Summary of Invention 

[0016] The present invention addresses problems of 
placing ATM cells into MPLS labeled packets so that *o 
ATM cells are properly transported over networks and 
can be regenerated at the destination MPLS node, with- 
out loss of ATM services. By this invention, therefore, 
ATM cells can be formed into a self-describing MPLS 
packet which carries necessary information concerning 45 
transmitting it over an MPLS domain to a proper desti- 
nation MPLS node. 

[0017] In accordance with one aspect, the invention 
is directed to a method of transporting ATM cells be- 
tween two nodes over a multiprotocol label switching do- so 
main, hereinafter called an MPLS domain. The method 
comprises steps of reading an ATM header to obtain at- 
tributes of an ATM cell received at a first node, the at- 
tributes of the ATM cell including a type of ATM payload. 
The method further comprises steps of generating an 55 
ATM common header for the ATM cell, the ATM common 
header mapping the type of ATM payload and other at- 
tributes of the ATM cell, generating an MPLS labeled 
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packet which includes the ATM common header and the 
ATM payload, the MPLS labeled packet containing rout- 
ing information to a second node, and transmitting the 
MPLS labeled packet to the second node. 
[0018] In accordance with another aspect, the inven- 
tion is directed to a method of transporting one or more 
ATM cells over a multiprotocol label switching domain, 
hereinafter called an MPLS domain. The method com- 
prises steps of determining at a source node that the 
one or more ATM cells are of an AAL5 frame and are 
destined to a destination node of the MPLS domain, ap- 
plying a common header to the payload of each ATM 
cell, the common header indicating attributes of each 
payload, the attributes of each payload including that the 
payload is a frame payload and a type of message of 
the payload, generating an MPLS labeled packet which 
includes the common header and the frame payload, the 
MPLS labeled packet mapping information concerning 
the destination node, and transmitting the MPLS labeled 
packet to the destination node. 
[001 9] I n accordance with a yet f u rther aspect, the in- 
vention is directed to an apparatus for transporting ATM 
cells between two nodes over a multiprotocol label 
switching domain, hereinafter called an MPLS domain. 
The apparatus comprises an ATM header reader, a re- 
assembly module and a forwarder. The ATM header 
reader is provided for reading an ATM header to obtain 
attributes of a received ATM cell, the attributes including 
a type of ATM payload. The reassembly module is pro- 
vided for generating an ATM common header for the 
ATM cell.the ATM common header mapping the type of 
ATM payload and other attributes of the ATM ceil. The 
forwarder is provided for generating an MPLS labeled 
packet which includes the ATM common header and the 
ATM payload. The MPLS labeled packet contains for- 
warding information to a second node. 
[0020] The apparatus may also comprise a transmit- 
ter for transmitting the MPLS labeled packet to the sec- 
ond node. 

[0021 ] In accordance with a yet further aspect, the in- 
vention is directed to a method for generating a multi- 
protocol label switching (MPLS) labeled packet suitable 
for transmitting one or more ATM cells between two 
nodes over an MPLS domain. The method comprises 
steps of reading an ATM header to obtain attributes of 
an ATM cell received at a first node, the attributes of the 
ATM cell including a type of ATM payload. The method 
further comprises steps of generating an ATM common 
header for the ATM cell, the ATM common header map- 
ping the type of ATM payload and other attributes of the 
ATM cell, and generating an MPLS labeled packet which 
includes the ATM common header and the ATM pay- 
load, the MPLS labeled packet containing routing infor- 
mation to a second node. 

[0022] In accordance with a yet further aspect, the in- 
vention is directed to an computer readable medium 
storing instructions or statements for use in the execu- 
tion in a computer of a method for generating a multi- 
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protocol label switching (MPLS) labeled packet suitable 
for transmitting one or more ATM cells between two 
nodes over an MPLS domain. The method comprises 
steps of reading an ATM header to obtain attributes of 
an ATM cell received at a first node, the attributes of the 
ATM cell including a type of ATM payload. The method 
further comprising steps of generating an ATM common 
header for the ATM cell, the ATM common header map- 
ping the type of ATM payload and other attributes of the 
ATM cell, and generating an MPLS labeled packet which 
includes the ATM common header and the ATM pay- 
load, the MPLS labeled packet containing routing infor- 
mation to a second node. 

Brief Description of Drawings 

[0023] A better understanding of the invention will be 
obtained by reading the description of the invention be- 
low, with reference to the following drawings in which: 

Figure 1 shows an MPLS domains provided with 
edge nodes and containing diverse networks. 
Figure 1 A is a flowchart showing a method for gen- 
erating a MPLS labeled packet and transmitting the 
same in accordance with an embodiment of the 
present invention. 

Figure 1 B is a flowchart showing a method for gen- 
erating a MPLS labeled packet and transmitting the 
same in accordance with another embodiment of 
the present invention. 
Figure 2 is an ATM cell format. 
Figure 3 illustrates the construction of ATM cells in 
accordance with AAL3/4 protocol. 
Figure 4 illustrates the construction of ATM cells in 
accordance with AAL5 protocol. 
Figure 5 is an MPLS header format. 
Figure 6 shows the first way of constructing MPLS 
packets from ATM cells. 

Figure 7 shows the second way of constructing 
MPLS packets from ATM cells. 
Figure 8 shows the third way of constructing MPLS 
packets from ATM cells. 

Figure 9 shows the fourth way of constructing MPLS 
packets from ATM cells. 

Figure 10 shows yet another way of constructing 
MPLS packets from ATM cells according to one em- 
bodiment of the invention. 
Figure 11 shows ATM common header formats ac- 
cording to embodiments of the invention. 
Figures 12 and 13 show a variety of ATM payload 
formats that can be encapsulated according to em- 
bodiments of the invention. 
Figure 1 4 shows an ATM bundle header formats ac- 
cording to embodiments of the invention. 
Figures 15, 16 and 17 show a datapath flow and 
MPLS packet construction in accordance with a few 
embodiments of the invention. 
Figures 1 8 and 1 9 show a datapath flow and MPLS 
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packets construction in accordance with a few em- 
bodiments of the invention in which ATM cells are 
of a frame data. 

Figure 20 is a block diagram of an MPLS node 
5 showing functions performed at a source node. 

Detailed Description of Preferred Embodiments of 
Invention 

10 [0024] Figure 1 A shows a method in accordance with 
an embodiment of the present invention to generate a 
packet for transporting or transmitting an ATM cell from 
a source node to a destination node over a multiprotocol 
label switching (MPLS) domain. As shown in Figure 1 A, 

15 an ATM header is read to obtain attributes of an ATM 
cell received at a first node (20). The attributes of the 
ATM cell include a type of ATM payload. An ATM com- 
mon header is generated for the ATM cell (22). The ATM 
common header maps the type of ATM payload and oth- 

20 er attributes of the ATM cell. Then, an MPLS labeled 
packet is generated to include the ATM common header 
and the ATM payload (24). The generated MPLS labeled 
packet is transmitted to the destination node (26). 
[0025] When the attributes of the ATM cell indicates 

25 that a plurality of cell payloads are bundled, as shown 
in Figure 1 B, a plurality of ATM headers received at the 
source node are read to obtain attributes of the cell pay- 
loads (30). An ATM common header for the first cell pay- 
load is generated (32). The ATM common header maps 

30 the attributes of the first cell payload. For each of suc- 
ceeding cell payloads, a bundle header is generated to 
map payload type indicators of the succeeding cell pay- 
loads (34). Then, an MPLS labeled packet is generated 
to include the ATM common header, bundle headers 

35 and cell payloads (36). The generated MPLS labeled 
packet is transmitted to destination node (38). 
[0026] Prior to describe these steps further in detail, 
the features of ATM cells and MPLS packets are de- 
scribed to aid understanding of the present invention. 

40 [0027] Figure 2 shows an ATM cell format. In the Fig- 
ure, the first 5 bytes are the ATM cell header which con- 
sists of six fields, GFC (Generic Flow Control), VPI (Vir- 
tual Path Identifier), VCI (Virtual Channel Identifier), PTI 
(Payload Type Indicator), CLP (Cell Loss Priority) and 

45 HEC (Header Error Control). The payload field has 48 
bytes. 

[0028] There are a few subsets of ATM transport in 
use, e.g., AAL1 , AAL2, AAL3/4, AAL5, other proprietary 
ones, etc. Figure 3 shows how user frame is encapsu- 

so lated into ATM cells and is transported in accordance 
with AAL3/4. (A): After having been encapsulated with 
tags for the beginning and the end, user information (us- 
er INFO) in packets or frames is segmented into a series 
of packets 48 bytes each at (B). (B): Each packet carries 

55 a header and a tail, both having fixed length (e.g. 2 bytes 
each). The header contains fields which indicate MID 
(Message IDentifier), SN (Sequence Number) and BOM 
(Beginning Of Message) or EOM (End Of Message). 
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The tail contains fields which represent LEN (Length) 
and CRC. The last packet of the series may contain a 
PAD (padding). (C): Each packet of the series is encap- 
sulated with a 5 byte ATM HDR (ATM header) for trans- 
port. In this format, the payload of each ATM cell is con- 5 
sidered cell payload because the payioad contains es- 
sential cell information. The cell information is needed 
to reassemble payloads. 

[0029] Figure 4, on the other hand, illustrates how 
AAL5 cells are transported. (A): User information in 10 
packets or frames is first encapsulated by a trailer which 
consists of PAD, LEN, UU/CPI and CRC fields of fixed 
bytes. The padding can be any length between 0 and 
47 bytes. UU/CPI are 1 byte each and are for user-to- 
user information and ATM common part indicator re- 15 
spectively. (B): The user information and the trailer are 
segmented into a series of packets of 48 bytes each. 
(C): Each packet is provided with an ATM header, one 
of whose fields is used to indicate either "More" or 
"Last". "More" represents more ATM cells from this da- 20 
tagram to come and "Last" the last cell of this datagram. 
Contrary to AAL3/4, this format is considered frame pay- 
load because payload does not contain cell information 
but assumes that each payload is a part of a frame and 
arrives in sequence at the destination for reassembly of 25 
payloads. 

[0030] Figure 5 shows an MPLS header (label) format 
according to one embodiment. The header consists of 
4 bytes of which 20 bits are label fields to specify the 
next MPLS node. TTL is a field to indicate the duration 30 
of time for the packet to live and S is set to indicate that 
the packet is the bottom of the stack or not. EXP has 
three bits set aside for experimental purposes. As men- 
tioned earlier, the MPLS header has a prefixed length 
between 0 and 4 bytes. 35 
[0031] There are several mechanisms for forming 
MPLS packets with ATM cells. 

1 ) The entire ATM cell complete with ATM header 

is treated as an MPLS payload. Therefore each en- *o 
tire ATM cell (53 bytes) is encapsulated and is given 
an MPLS label (4 bytes). Figure 6 shows this ar- 
rangement of transport. This results in 9 bytes (4 
bytes of MPLS label and 5 bytes of ATM header) of 
overhead for every 48 bytes of ATM payload trans- 45 
ported. If the ATM cells are actually of an AAL5 seg- 
mented frame, then possibly further 55 bytes may 
be wasted in the last cell because PAD, UU, CPI, 
AAL5 CRC and length are not needed. 

2) The ATM cell minus HEC is treated as an MPLS 50 
payload and is encapsulated into an MPLS packet 
with an MPLS label. Figure 7 shows this arrange- 
ment of transport. The HEC can be regenerated at 

the egress of the MPLS domain. This results in 8 
bytes (4 byte in MPLS label and 4 bytes of ATM 55 
header) of overhead for every 48 bytes transported. 
Like case (1) above, this may result in possibly 55 
bytes wasted in the last cell if the ATM cells are ac- 
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tually of an AAL5 segmented frame. 

3) If ATM cells are of an AAL5 frame, these cells 
without headers can be treated as an MPLS pay- 
load and each can be encapsulated into an MPLS 
packet with an MPLS label. No ATM headers of cells 
are encapsulated into the MPLS packet. Figure 8 
shows this arrangement of transport. This is diffi- 
cult, however, if not impossible, because there is not 
enough bits available to map PTI and CLP in a 
MPLS label. As seen in Figure 5, in MPLS label 
there are only three experimental bits set aside 
which can be used for this purpose, whereas there 
are four bits of CLP and PTI in the ATM header 
which must be captured to distinguish ATM signal- 
ling, etc. Furthermore, VPC cannot be supported in 
this scheme. 

4) ATM cells with the same header are bundled to- 
gether and encapsulated into an MPLS packet with 
one copy of ATM header and an MPLS label. This 
will reduce the overhead arbitrarily by the number 
of ATM cells to bundle, but will consequently result 
in increase (arbitrarily) in the buffering delay and the 
buffer sizes. This characteristics may not be critical 
for some type of traffic. For example, this is bad to 
CBR traffic but is not critical to UBR traffic. Figure 
9 shows this arrangement of transport. The ATM 
cells which are bundled into an MPLS packet must 
be identical in VCI and VPI fields of the ATM header. 
The content therefore includes VCI and VPI in ad- 
dition to PTI and CLP. The latter two fields may vary 
in value among cells but VCI and VPI values must 
be same. Bundling becomes very inefficient and in- 
troduces unnecessary delays. 

(5) One or more ATM cells with same VPI or VPI/ 
VCI value can be encapsulated into an MPLS pack- 
et with an MPLS label mapping the VPI and VCI val- 
ues. An additional byte (called ATM common head- 
er) is added in the MPLS packet. The additional byte 
indicates the type of ATM cells encapsulated in the 
MPLS packet. Figure 1 0 shows this arrangement of 
transport according to one embodiment of the in- 
vention where only one ATM cell is placed in one 
MPLS packet. As will be described in detail below, 
more than one ATM cells with same VPI or VPI/VCl 
values can be placed in one MPLS packet with ac- 
cording to this invention. In such a case, in addition 
to an ATM common header, each ATM cell payload 
is attached with a bundle header which will be de- 
scribed in detail below. Contrary to case (4) above, 
the ATM cells can be from different data streams or 
from the same one, as long as they are to be trans- 
ported to the same MPLS node. 

[0032] It should be emphasized that the MPLS label 
can vary in size from 0 bytes to 4 bytes, depending upon 
the media on which the packet travels. 
[0033] Referring to Figure 11, the ATM Common 
Header is used to indicate the type of ATM payload car- 
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ried in the MPLS packet. For example, it can indicate if 
the payload is of either VCC or VPC connections. It also 
indicates whether it carries a single cell, bundle cells, 
an AAL5 frame or a fragment of a frame. The field is one 
byte wide, according to one embodiment. It consists of 
the following fields: 

(a) CLP (1 bit): ATM cell loss priority. 

(b) VCC/VPC (1 bit): indicates if it is a VCC or VPC 
connection. 

(c) Cell/Frame (1 bit): indicates it is a cell or frame 
(e.g., AAL5) format. 

(d) APTI (5 bits): ATM payload type indicator which 
is defined based on Cell/Frame field. 

Within APTI, there are following fields for either 
VCC or VPC connection: 
[0034] For ATM cell format 

(i) Single/Bundle (1 bit): This indicates if the payload 
carries a single cell or a bundle of cells. 

(ii) PTI (PTI[2:0], 3 bits): Payload Type Indicator if it 
is a single cell. 

(iii) PTI (PTI[1 :0], 2 bits): Payload Type Indicator if 
it is a bundle of cells. 

(iv) B EFCI (1 bit): Bundled EFCI (Explicit Forward 
Congestion Indicator). If bundled cells experience 
congestion, this bit is set. This bit is set by ORing 
with every user cell's EFCI in the bundle at segmen- 
tation time. 

(v) EXT (1 bit): ATM common header extension. 
When set, a second octet ATM common header is 
formed. The second octet is currently undefined (it 
may be used to carry a Sequence Number and it 
may have an EXT bit defined). 

[0035] For frame format: 

(i) FPTI[2:0] (3 bits): Frame Payload Type Indicator: 
Following values are assigned: 

0:BOM (Beginning of Message), 1 :SSM (Single 
Segment Message), 

2:SSM with UU/CPI, 3 :SSM with padding and 
UU/CPI, 

4:COM (Continuation of Message), 5:EOM 
(End of Message), 

6:EOM with UU/CPI, 7:EOM with padding and 
UU/CPI. 

(ii) EFCI (1 bit): ATM EFCI. 

[0036] Figures 1 2 and 1 3 show a variety of ATM pay- 
load formats which can be packetized in accordance 
with embodiments of the invention. In the Figures, the 
common header is shown at the top and a variety of ATM 
payload formats are shown below it. As shown earlier, 
an ATM connection is made by the use of VPI and VCI. 



Figure 13 therefore also shows cases where VCI must 
be included in the payload, if it is a VPC connection. In 
the case of bundle cells, VCI field can optionally be in- 
cluded in an ATM payload as shown in Figure 1 3 by dot- 
5 ted lines. 

[0037] When a plurality of ATM cell payloads are 
packetized in an MPLS packet, B Hdr (ATM bundle 
header) will be used to mark each ATM payload. Figure 
14 shows the bundle header format of one octet wide. 

10 in the Figure, CLP (1 bit) is an ATM CLP. VCI (1 bit) 
indicates if a 2 byte VCI field is inserted between the 
ATM Bundle Header and the Cell Payload. PTI (3 bits) 
is the ATM cell's payload type indicator. RES are re- 
served for future use. 

15 [0038] In Figures 15-19, some examples of MPLS 
packet construction and datapath flows are shown in ac- 
cordance with a few embodiments of the invention. In 
those Figures, a first MPLS node receives ATM cells at 
its ingress port and routes them to its appropriate egress 

20 port. The first MPLS node generates an MPLS labeled 
packet for transport to the ingress port of a second 
MPLS node using PPP The second MPLS node seg- 
ments the MPLS packet to ATM cells and routes them 
to appropriate egress ports. The encapsulation formats 

25 defer, depending on media (e.g., PPP, ATM, TDM etc.). 
[0039] In Figure 1 5, a single ATM cell is encapsulated 
(packetized) in PPP and MPLS for transport. An ATM 
common header is shown to contain CLP, VCC/VPC 
type and APTI. In Figure 16, a VCI value is included in 

30 the payload. Figure 17 shows a case in which ATM cells 
are bundled into an MPLS packet. Optional VCI fields 
in each bundled cell payload are shown in dotted lines. 
[0040] Figure 18, on the other hand, shows where 
ATM cells are of a frame format, e.g., AAL5 frame. The 

35 frame payload of an MPLS frame is therefore a BOM, 
COM or EOM. Figure 19 is similar to Figure 18 except 
that one of the MPLS frames carries an ATM OAM cell 
payload. It also shows that the frame fragmentation has 
taken place but the cell order has been preserved. 

40 [0041 ] Figure 20 is a block diagram of an MPLS node 
where ATM cells are reassembled to form an MPLS la- 
beled packet for forwarding it to the next node through 
a link. The headers of received ATM cells are read at a 
header reader 70 and their payload is stored in queues 

45 in a buffer 72. According to information read from the 
headers, reassembly module 74 identifies connections, 
ATM payload types etc and creates ATM common head- 
ers. The ATM common header and locations of queues 
in which respective ATM payload is stored are sent to 

so forwarder 76 which associates the ATM common header 
and its payload and contains a module which generates 
an MPLS labeled packet by attaching or assigning an 
MPLS label. As mentioned earlier, the MPLS label can 
be 0 byte long. A memory 78 at the reassembly module 

55 contains information relating to queuing and context of 
ATM process as well as information concerning ATM 
connections. Bundle headers are also created at the re- 
assembly module. The forwarder 76 and transmitter/re- 
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ceiver (Tx/Rx) 80 form a traffic management block 82 
and performs traffic management on the link by referring 
to a memory 84, such as scheduling and transporting, 
in addition to labelling. The memory 84 therefore con- 
tains information concerning scheduling, flow control 5 
and context of those processes such as MPLS labelling. 
[0042] A mechanism like this will be needed by any 
box that wants to interwork ATM into MPLS. 
[0043] As described referring to the embodiments, the 
present invention allows ATM cells to be formed into a n> 
self -describing MPLS packet. The MPLS packet carries 
necessary information concerning transmitting it over an 
MPLS domain to a proper destination MPLS node. 
[0044] The invention can be implemented in digital 
electronic circuitry, or in computer hardware, firmware, '5 
software, or in combinations thereof. Apparatus of the 
invention can be implemented in a computer program 
product tangibly embodied in a machine-readable stor- 
age device for execution by a programmable processor; 
and method actions can be performed by a programma- 20 
ble processor executing a program of instructions to per- 
form functions of the invention by operating on input da- 
ta and generating output. The invention can be imple- 
mented advantageously in one or more computer pro- 
grams that are executable on a programmable system 25 
including at least one programmable processor coupled 
to receive data and instructions from, and to transmit 
data and instructions to, a data storage system, at least 
one input device, and at least one output device. Each 
computer program can be implemented in a high-level 30 
procedural or object oriented programming language, or 
in assembly or machine language if desired; and in any 
case, the language can be a compiled or interpreted lan- 
guage. Suitable processors include, by way of example, 
both general and special purpose microprocessors. -35 
Generally, a processor will receive instructions and data 
from a read-only memory and/or a random access mem- 
ory. Generally, a computer will include one or more mass 
storage devices for storing data files. Storage devices 
suitable for tangibly embodying computer program in- *o 
structions and data include all forms of non-volatile 
memory, including by way of example semiconductor 
memory devices, such as EPROM, EEPROM, and flash 
memory devices; magnetic disks such as internal hard 
disks and removable disks; magneto-optical disks; and 45 
CD-ROM disks. Any of the foregoing can be supple- 
mented by, or incorporated in, ASICs (application-spe- 
cific integrated circuits). Further, a computer data signal 
representing the software code which may be embed- 
ded in a carrier wave may be transmitted via a commu- so 
nication network. Such a computer readable memory 
and a computer data signal are also within the scope of 
the present invention, as well as the hardware, software 
and the combination thereof. 

[0045] While particular embodiments of the present 55 
invention have been shown and described, changes 
and modifications may be made to such embodiments 
without departing from the true scope of the invention. 
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Claims 

1. A method for generating a multiprotocol label 
switching (MPLS) labeled packet suitable for trans- 
mitting one or more ATM cells between two nodes 
over an MPLS domain, the method comprising 
steps of: 

reading an ATM header to obtain attributes of 
an ATM cell received at a first node, the at- 
tributes of the ATM cell including a type of ATM 
payload, 

generating an ATM common header for the 
ATM cell, the ATM common header mapping 
the type of ATM payload and other attributes of 
the ATM cell, and 

generating an MPLS labeled packet which in- 
cludes the ATM common header and the ATM 
payload, the MPLS labeled packet containing 
routing information to a second node. 

2. A method of transporting ATM cells between two 
nodes over a multi-protocol label switching domain, 
hereinafter called an MPLS domain, comprising 
generating an MPLS labelled packet by a method 
according to Claim 1 , and transmitting the MPLS la- 
beled packet to the second node. 

3. A method according to Claim 1 or 2, wherein the 
attributes of the ATM cell further include an indica- 
tion of whether the ATM payload is a cell payload 
or frame payload. 

4. A method according to Claim 3, wherein the ATM 
payload is a single cell payload, and the attributes 
of the ATM cell further include a cell payload type 
indicator. 

5. A method according to Claim 3, wherein the at- 
tributes of the ATM cell further include an indication 
that more than one cell payloads are bundled, fur- 
ther comprising steps of; 

reading more than one ATM header received at 
a first node to obtain attributes of the cell pay- 
loads, 

generating an ATM common header for a first 
cell payload, the ATM common header map- 
ping the attributes of the first cell payload, gen- 
erating a bundle header for each of a second 
and succeeding cell payloads, the bundle 
headers mapping payload type indicators of the 
second and succeeding cell payloads, and 
generating an MPLS labeled packet which in- 
cludes all the cell payloads, the ATM common 
header and bundle headers. 

6. A method according to Claim 5, wherein the at- 
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tributes of the ATM cell further include a congestion 1 5. 
indicator. 

7. A method according to Claim 6, wherein the con- 
gestion indicator is a bundle explicit forward con- 5 
gestion indicator. 16. 



8. A method according to Claim 3, wherein the at- 
tributes of the ATM cell further include frame pay- 
load type indicators. 10 



A method according to Claim 14, wherein the at- 
tributes of each payioad further include the type of 
frame payioad, padding and an explicit forward con- 
gestion indicator. 

A method according to Claim 1 5, wherein VCI of the 
ATM header is included in the M PLS labeled packet. 



17. A method according to Claim 16, further comprising 
steps of: 



9. A method according to Claim 8, wherein the frame 
payioad type indicators include message types of 
ATM payioad and existence of padding in the ATM 
payioad. 

10. A method according to Claim 9, wherein the at- 
tributes of the ATM cell further include a congestion 
indicator. 

1 1 . A method according to Claim 4, 7 or 1 0, wherein 
VCI of the ATM header is included in the labeled 
packet. 

12. A method according to Claim 11, wherein the step 
of generating an MPLS labeled packet comprises a 
further step of: 

generating an MPLS label of a predetermined 
length containing routing information to a sec- 
ond node. 

1 3. A method according to Claim 1 2, further comprising 
encapsulating the labeled packet with PPP delimit- 
er and CRC for transporting to the second node. 

14. A method of transporting one or more ATM cells 
over a multiprotocol label switching domain, here- 
inafter called an MPLS domain, comprising steps 
of: 

determining at a source node that the one or 
more ATM cells are of an AAL5 frame and are 
destined to a destination node of the MIPLS do- 
main, 

applying a common header to the payioad of 
each ATM cell, the common header indicating 
attributes of each payioad, the attributes of 
each payioad including that the payioad is a 
frame payioad and a type of message of the 
payioad, 

generating an MPLS labeled packet which in- 
cludes the common header and the frame pay- 
load, the MPLS labeled packet mapping infor- 
mation concerning the destination node, and 
transmitting the MPLS labeled packet to the 
destination node. 



encapsulating the MPLS labeled packet with 
PPP delimiter and CRC for transporting to the 
destination node. 

15 

18. A method according to Claim 15, wherein the type 
of frame payioad includes BOM, SSM, COM, and 
EOM. 

20 19. A method according to Claim 18 wherein the type 
of frame payioad further includes SSM with UU/CPI, 
SSM with padding and UU/CPI EOM with UTJ/CPI 
and EOM with padding and UU/CPI. 

25 20. An apparatus for transporting ATM cells between 
two nodes over a multiprotocol label switching do- 
main, hereinafter called an MPLS domain, compris- 
ing: 

30 an ATM header reader for reading an ATM 

header to obtain attributes of a received ATM 
cell, the attributes including a type of ATM pay- 
load, 

a reassembly module for generating an ATM 
35 common header forthe ATM cell, the ATM com- 

mon header mapping the type of ATM payioad 
and other attributes of the ATM cell, 
a forwarder for generating an MPLS labeled 
packet which includes the ATM common head- 
40 er and the ATM payioad, the MPLS labeled 

packet containing forwarding information to a 
second node, and 

a transmitter for transmitting the MPLS labeled 
packet to the second node. 

45 

21 . An apparatus according to Claim 20 wherein the 
ATM common header contains a field to indicate 
whether the ATM payioad is a frame payioad or a 
cell payioad. 

50 

22. An apparatus according to Claim 20 or 21 , wherein 
the ATM common header contains fields to indicate 
the types of frame payioad or cell payioad. 

55 23. An apparatus according to Claim 20, 21 or 22, 
wherein the ATM common header contains fields for 
ATM cell loss priority, and VCC/VPC indicator. 
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24. An apparatus according to Claim 20, wherein the 
ATM common header contains a field to indicate a 
bundle cell payload and a field for a bundled explicit 
forward congestion indicator (hereinafter called BE- 
FCI). 5 

25. An apparatus according to Claim 24, wherein the 
reassembly module generates a bundle cell header 
and the bundle cell header contains fields for ATM 
cell loss priority, to indicate the existence of VCI field w 
and payload type indicator. 

26. An apparatus according to Claim 22, wherein the 
ATM common header contains a field for explicit for- 
ward congestion indicator (hereinafter called EFCI) w 
and the types of frame payload include BOM, SSM, 
COM, and EOM. 

27. An apparatus according to Claim 26, wherein the 
types of frame payload further include SSM with 20 
UTJ/CPJ, SSM with padding and UUICPI, EOM with 
UU/CPI and EOM with padding and TJTJ/CPl. 

28. An apparatus according to any of Claims 20 to 27, 
wherein the forwarder includes a module for gener- 25 
ating an MPLS label of a predetermined length con- 
taining routing information to a second node. 

29. An apparatus for generating a multiprotocol label 
switching (MPLS) labeled packet suitable for trans- 30 
mitting one or more ATM cells between two nodes 
over an MPLS domain, the apparatus comprising: 

an ATM header reader for reading an ATM 
header to obtain attributes of a received ATM 35 
cell, the attributes including a type of ATM pay- 
load, 

a reassembly module for generating an ATM 
common header for the ATM cell, the ATM com- 
mon header mapping the type of ATM payload 40 
and other attributes of the ATM cell, and 
a forwarder for generating an MPLS labeled 
packet which includes the ATM common head- 
er and the ATM payload, the MPLS labeled 
packet containing forwarding information to a 45 
second node. 

30. A computer readable medium storing instructions 
or statements for use in the execution in a computer 

of a method according to any of Claims 1 to 1 9. so 
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Reading ATM header 



Generating ATM common 
header 



Generating MPLS labeled 
packet including the ATM 
common header and ATM 
payload 
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